package com.mori.algorithm;

import java.util.stream.IntStream;

/**
 * <p> 质数  </p>
 *
 * @author mori
 * @since 10/22/2019 4:00 PM
 */
public class PrimeNumber {

    public static void main(String[] args) {
        getPrimeNumber(1,100);
    }

    /**
     * 给出一个范围，找出这个范围所有的质数
     *
     * @param minNumber
     * @param maxNumber
     */
    public static void getPrimeNumber(Integer minNumber, Integer maxNumber) {
        IntStream.range(minNumber, maxNumber + 1).forEach(n -> {
            if (isPrimeNumber(n)) {
                System.out.print(n + " ");
            }
        });
    }

    /**
     * 判断是否是质数
     * @param n
     * @return
     */
    public static boolean isPrimeNumber(int n) {
        boolean flag = true;
        for (int j = 2; j <= Math.sqrt(n); j++) {
            if (n % j == 0) {
                flag = false;
                break;
            }
        }
        return flag;
    }

}
